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WISKUNDIGE ASPECTEN VAN HET NEDERLANDSE 
ADMINISTRATIENUM MER VOOR PERSONEN 


door dr. J. Verhoeff 


INLEIDING 


Het Nederlandse admunistrattenummer is een redun- 
dante deeimale code, met zeer goede foutdetectie moge- 
lijkheden. Deze zal an dit artikel kortheidshalve Dupoco 
genoemd worden. 

De belangrijkste eigenschappen van deze code zijn: 

De codewoorden, die alle juist uit 10 cijfers bestaan, zijn 
dusdanig gekozen dat er nooit twee gelijke cijfers naast 
elkaar in een nummer voorkomen. 

Alte codewoorden (nummers) voldoen aan twee (vaste) 
modulo 11 cheek vergelijkingen, wat o.a. tot gevolg heeft 
dat fouten in één der cijfers gecorrigeerd kunnen wor- 
den. 

Tenslotte is het een zogenaamde niet-classificerende 
code, m.a.w. er wordt geen relatie tussen karakteristieke 
eigenschappen van een persoon en het hem toegevoegde 
nummer «angebracht. Dit is bereikt door de nummers in 
een (pseudo) willekeurige volgorde uit te reiken. In 
feite is deze volgorde niet zo zeer aselect, maar er is 
sprake van een volgorde, die ontstaat door de natuurlijke 
(lexicografische) volgorde te versluieren en wel dusdanig 
dat het praktisch onmogelijk is met de hand (of het 
hoofd) het proces om te keren. Het betekent dus niet dat 
één van de talrijke mogelijke volgordes willekeurig is 
gekozen, doch veeleer dat de gekozen volgorde „zo min 
mogelijk” gelijkenis vertoont met de lexicografische. 
Een betere term dan pseudo willekeurig zou dan ook 
zijn: onordelijk of chaotisch. 

In deze lezing zullen slechts de wiskundige aspecten van 
de structuur en de constructie van de code besproken 
worden. De redenen waarom een code van juist deze 
structuur gewenst geacht werd zullen niet ter discussic 
gesteld worden. 


| De structuur van de dupoco 

De eisen, gesteld door een voorbereidende commissie, 

Waren: 

a De code moet zuiver decimaal zijn. 

b De codewoorden moeten een vaste lengte hebben, 
d.w.z. alle nummers dienen evenveel cijfers te 
hebben. 

ce De code moet tenminste 20 miljoen nummers 
hebben. 

d Er mogen geen gelijke cijfers naast elkaar in enig 

nummer voorkomen. 

Hoogstens twee der cijfers mogen een checkcijfer 

zijn. 

f__ De codewoorden moeten in een vaste maar schijn- 
baar willekeurige volgorde uitgereikt worden. Het 
moet echter mogelijk zijn om die volgorde te re- 
construeren met Lehulp van een algorithme, dat 
echter zo ingewikkeld moet zijn dat uitvoering 
zonder machinale hulpmiddelen praktisch uit- 
gestoten is. 


€ 


Lezing gehouden voor het Nederlands Rekemmnachine 
Genootschap op 12 december 1969 te Amsterdam 


Deze eisen werden vertaald in de volgende zes voor- 
waarden: 
! De codewoorden bestaan uit alle 10 decimalen. Zij 
hebben dus de vorm aparazagdaasacaräsas, waarbij 
elke as een der cijfers 0 1 23456789 voorstelt 
met 0 Sj 9. 
Het meest linkse cijfer mag niet O zijn, dus ao z£ 0. 
Naast elkaar staande cijfers mogen niet gelijk zijn, 
dus as: sE a: —— ai_1 voor l £ 1 S 9, 
4 De cijfers van elk codewoord voldoen aan: 
5 
Zi == 0O(mod 1). 

EER 

5 De cijfers van elk codewoord voldoen bovendien 
9 
aan: à 2: — 0 (mod 11). 
0 

6 De chaotische volgorde wordt in twee stappen 

bereikt, die in sectie 3 pas gedefinieerd zullen wor- 

den. 


A 


De bovenstaande voorwaarden zullen in het vervolg 
aangehaald worden als voorwaarde j, met j = 1,2, 3, 4, 
5, 6. 


2 De fabricage van het dupoco 

Na het zien van al deze voorwaarden zou men zich, met 
een zekere ongerustheid, af kunnen vragen of er nog wel 
codewoorden bestaan die er aan voldoen. In het vervolg 
zal echter blijken dat er 28816215 nummers in de code 
zijn waarmee uiteraard deze vraag beantwoord Is. 

Het is natuurlijk eenvoudig om alle 1O-cijferige num- 
mers te produceren, d.w.z. het proces is eenvoudig, 
maar het kan wel lang duren. Het is simpelweg tellen 
van O tot 9999999999. De eerste 10° nummers beginnen 
met een 0, te weten 0000000000 — 0999999999. Er blijft 
dus 90 % over als aan de voorwaarden len 2 is voldaan. 
Hiervan vervalt weer 10 % omdat het tweede cijfer gelijk 
is aan het eerste enzovoorts, zodat tenslotte „slechts” 
91e woorden over blijven die aan de eisen 1, 2 en 3 
voldoen. Dit is ongeveer 35 7%. 

Van deze uitgedunde nummercollectie zal gemiddeld ! 
op de 11 voldoen aan de voorwaarde 4, terwijl ook 1 op 
de {1 aan voorwaarde 5 zal voldoen, zodat verwacht 
mag worden dat er ongeveer 9!0/121 woorden aan de 
eisen 1 tot 5 zullen voldoen. Dit is ongeveer 28816400 
of te wel 0,29 % van alie 10-cijferige decimale nummers. 
Er zijn tenminste twee redenen om de bovenstaande 
sla-dood-methode niet te gebruiken, want primo hij is 
buitengewoon inefficient, secundo: het blijft bijzonder 
moeilijk om deze nummers doorelkaar te gooien, daar 
dit versluierproces de voorwaarden 1 tot 5 onveranderd 
moet laten en tertio: zij is zeer onelegant (1). 

Er bestaat gelukkig een betere benaderingswijze die ge- 
baseerd is op de navolgende opmerkingen, welke in 
sectie 3 nader gepreciseerd en bewezen zullen worden. 
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Noem de nummers die aan de voorwaarden 2 en 3 
voldoen tweelingloze nummers en noem de num- 
mers opgebouwd met symbolen, die 9 waarden aan 
mogen nemen, nonare nummers. Het zal tn de 
volgende sectie blijken dat de tweelingloze decimale 
nummers in een l-l-duidige correspondentie ge- 
bracht Kunnen worden met nonaire nummers met 
evenveel symboten. 

Ofschoon de restklassen modulo 9 met de optelling 
en de vermenigvuldiging als operaties geen lichaam 
vormen, bestaat er wel degelijk een lichaam met 9 


elementen waarin zonder moeite omkeerbare 
transformaties kunnen worden gedefinieerd en 


uitgevoerd. Het is met behulp van een dergelijke 
transformatie dat de nummers doorelkaar geklutst 
zullen worden. 

Het is mogelijk om de vergelijkingen van de voor- 
waarden 4 en 5 naar as en an op te lossen zodra 
ao t/m ar gegeven zijn. Dit berust op het feit dat de 
rekenkunde modulo ll een chaam vormt. Op- 
gemerkt dient te worden dat deze oplossing modulo 
TT is, zodat het voor kan komen dat de oplossingen 
de waarde 10 modulo |l aannemen. In een dergelijk 
geval bestaan er geen corresponderende decimale 
cijfers as en as aangezien die slechts de waarden 
O t/m 9 modulo {1 hebben. 

Uit de vorige opmerkingen volgt verder dat in 
ongeveer (0/11)? van de gevallen een gegeven twee- 
lingloos S-cijferig decimaal nummer kan worden 
uitgebreid tot een dito 1O-cijferig nummer dat aan 
de voorwaarden 4 en $ voldoet. Immers van de 
lÌ mogelijke waarden modulo Il voor as zal 1 
dier waarden verboden zijn doordat zij gelijk is aan 
het naastliggende cijfer az, terwijl de waarde 10 al 
bij voorbaat uitgesloten is. lets dergelijks geldt voor 
as, met het kleine verschil dat de door as uitgesloten 
waarde wel eens gelijk kan zijn aan de toch al ver- 
boden waarde 10. 


De toegepaste procedure ziet er tenslotte uit als volgt: 


stap l: Breng 


in een lexicografische volgorde alle 
S-cijferige nonaire nummers voort. Deze wor- 
den de nonaire basisnummers genoemd en 
aangeduid met coc1cac3cacsCsCz. 


stap 2: Kluts deze nonatre basisnummers doorelkaar 


stap 3: 


met behulp van een (ingewikkelde) omkeerbare 
transformatie in het lichaam met 9 elementen. 
Deze nummers heten de versluierde nonaire 
nummers, zij worden aangeduid met 
bobibebababsbebz, (2). 


Zet de versluierde nonaire nummers om in 
tweelingloze decimale nummers aangeduid met 
aoäideagasdsasdr. 


stap 4: Los de vergelijkingen uit de voorwaarden 4 en 5 


op naar as en as in het lichaam van de rest- 
klassen modulo 11, met 0 £ as, a9 < 10. 


stap 5: Indien 


Op 


163 


as z£ 10 en as F 10 en as F aren as F as, 
dan is er een goed codewoord ontstaan, dat 
dus uitgegeven kan worden. Zo niet dan is een 
goed bedoelde poging mislukt en men zal naar 
stap Ì terug moeten voor de volgende poging. 


deze manier zijn 28816215 verschillende goede 


nummers gevonden in een schijnbare chaotische vole- 
orde. De eerste 50 nummers zijn: 


3 


paragraaf nader toegelicht worden. 


ad | 


ad 2: 


1234567853 
S101267521 
4370154234 
5131292858 
1430186280 
0013472765 
1639068173 
3082328567 
8697803248 
4023490461 


6982340183 
7175603195 
6785608654 
4195635146 
1514587238 
2342392568 
4561218510 
3509026512 
1868916565 
3658943746 


4254560142 
2976715304 
9706713146 
8904528469 
5201256129 
3267845875 
7429064723 
2491216314 
2804573202 
1927830473 


2151235635 
1382373123 
3738963907 
7291294037 
6240146172 
5360173658 
9219092912 
6594574301 
4963464323 
5728946021 


Finesses van de fabricage 
In deze sectie zullen de opmerkingen van de vorige 


: Laat 


drd2d3... 


nummer zijn en stel ao == 
bi — &: — &i-1r (mod 10), voor 1 Zi Sn, alle 
ongelijk nul zijn. Derhalve vormen zij een nonair 
nummer. Ook het omgekeerde is waar: indien 


bib2. 


3853458937 
5072374259 
3913483184 
2036743946 
8309037248 
OI61285896 
7589090746 
5485653035 
5670132171 
6319058237 


Het is zeer ìHustratief dat 
er in deze lijst van 50 
nummers bij het zetten 4 
fouten gemaakt werden, 
tw. 3 maal 1 cijfer fout 
en Ì verwisseling van na- 
burige cijfers. Al deze 
fouten worden de code 
ontdekt. De 3 enkelvou- 
dige fouten kunnen au- 
tomatisch verbeterd wor- 
den, terwijl de verwisse- 
ling als onverbeterlijk ge- 
signaleerd wordt. Met 
een speciaal, in dit arti- 
kel niet genoemd, pro- 
gramma zou deze fout 
ook verbeterd kunnen 
worden. 


dn een tweelingloos (decimaal) 
0, dan zullen de cijfers 


… by een gegeven nonair nummer is, waarin 


de bi's de waarden van | t/m 9 aan mogen nemen, 
dan zulten de cijfers a: gedefinieerd door 


Ì 
A= È 


j = 


b; (mod 10) een n-cijferig decimaal 


nummer vormen. Dit nummer is ten duidelijkste 
tweelingloos daar ai — bi # 0 en a: É ari 
daar arai: = bi 


De boven beschreven procedure is 


uiteraard 


slechts één van de vele mogelijke om een dergelijke 
één-één-duidige correspondentie vast te leggen. 
Het voordeel van de gekozen procedure is dat 
zij zich met behulp van conventionele reken- 
methodes (en dus ook rekenapparatuur) laat 
uitvoeren. Het rekenen modulo 10, afgekort (mod 
10), wordt in het vervolg nog nader beschreven. 
Het is technisch bezien het rekenen in een accu- 
mutator met slechts één decimale positie. 


De begrippen groep en lichaam zijn alom bekend 


in de wiskunde, maar ten gerieve van de lezers 
met andere specialisatie zullen ze hier kort en 
onvolledig uitgelegd worden (3). 

Losjes gezegd is een groep een verzameling G van 
elementen waarmee men kan optellen en af- 
trekken (zonder uit G te geraken). Meer precies is 
het een niet lege verzameling G, gesloten onder 
een binaire operatie + (of Xx) optelling (resp. 
vermenigvuldiging) genoemd, met de volgende 
eigenschappen: 
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tt 


Pe operatie voegt ondubbelzinnig aan elk tweetal 
elementen a en b van G een derde element e_ van G 
De 


1 
+ 


toe, deze relatie wordt aangegeven met a 
De operalie Is assochttief, dat Wil zeggen 
Gat b) He vat (b # e) voor alle a, b,e uil Gs. 

Er bestaat een zogenaamd eenheidselement ein G 
waarvoor geldt dat a 5e > e «tu voor alle a uit G. 
Tenslotte behoort er bij ieder element a uit G een ele- 
ment a/ uit G met de eigenschap, data ta alt a 

wstarin e het eenherdselement van G is. 

Ean bovendien data + b bt a voorallea, buit G, 
dan heet de groep abels of ook wel commutatief. Het Is 
gebruikelijk om bij abelse groepen de + als operalie- 
symbool te gebruiken en bij niet abelse groepen het 


I 
…… 


veteken, dat dan dikwijls mnconsequenterwijze wordt 
see elaten. 
Ht evolg van de bovenstaande eigenschappen is dat in 


elke groep de omgekeerde operatie, de aftrekking be- 
Bij niet-abelse groepen zijn er eigenlijk 
te weten één van links en één van 


tekenis heeft. 
twee aftrekkingen, 
rechts. 

Een rijkere structuur heeft de ring, dit ts een systeem met 
twee binaire operaties, + en >”, zodanig dat het systeem 
is gesloten onder elk van deze operaties, dat wil zeggen 
dat het resultaat van een optelling of van een vermenig- 
vuldiging van een willekeurig tweetal elementen van het 
systeem, weer tot het systeem behoort. De elementen, 
met de optelling als operatie, behoren een abelse groep 
te zijn, terwijl bovendien de optelling en de vermenig- 
vuldieing gekoppeld zijn door de zogenaamde distribu- 
tieve wetten: 


A … ke ==: (a X Db} + (a X Cc} en 
he bb); — (a X Ce) - (b X Cc). 
Voor de Ae is slechts de assoctatieve 
wet gepostuleerd, dus a X (bx Cc) += (a Xb) XC. 


Het is niet nodig dat de deling and ondubbelzinnig 
mogelijk is in een ring, dit in tegenstelling tot een H- 
chaam, een nog rijker systeem gedefinieerd als volgt: 
Een lichaam is een ring waarin bovendien geldt dat de 
elementen ongelijk nul, d.i. de eenheid van de optel- 
groep, een groep vormen met de vermenigvuldiging als 
operatie. In een lichaam is derhalve optelling, aftrek- 
King, vermenigvuldiging en deling (behalve door nul) 
altijd mogelijk een ondubbelzinnig. Als het aantal 
elementen eindig is, dan spreekt men van een eindig 
lichaam of ook wel van een galois hehaam. 

Men kan bewijzen dat in een eindig lichaam de ver- 
menigvuldiging noodzakelijkerwijs commutatief Is, dus 
ax beb Xa Eveneens kan bewezen worden dat het 
aantal elementen van een galtois lichaam een macht van 
een priemgetal moet zijn. Ook kan bewezen worden dat 
er voor elke macht van een priemgetal altijd een lichaam 
bestaat met juist dat aantal elementen. 

Dit heeft als onaangename consequentie dat er geen 
lichaam met 10 elementen bestaat, een grote slag voor 
de decimale code fans. 

De definitie is (met opzet) zo, dat veel van de reken- 
kunde, die met de rationale getallen bedreven kan wor- 
den, doorgaat in elk lichaam. De theorie van de lineaire 
vergelijkingen, om slechts een onderwerp te noemen 
van belang voor het vervolg, gaat in zijn geheel door. 
Dit geldt niet voor sor:mige ordeningseigenschappen, 
zo is het zinloos om in het algemeen te beweren, dat men 
steeds grotere getallen krijgt wanneer men herhaaldelijk 
hetzelfde getal ergens bij optelt. 


Informatie jaargang 12 m 


Eenvoudige voorbeelden van lichamen vormen de 
restklassen modulo een priemgetal p. Een restklasse 
modulo m is een verzameling gehele getallen die dezelfde 
rest geven na deling door m. De klassen kunnen ge- 
representeerd worden door de niet negatieve gehele 
getallen k kleiner dan m, dus 0 £ k << m. 
Optelling of vermenigvuldiging van twee van dergelijke 
representanten resulteert in een geheel getal, dat uiter- 
ward in een van de m mogelijke klassen terecht komt. 
De representant van die klasse wordt de som of het 
product modulo m genoemd. Zo is 8 + 7 == 4 (mod 11) 
en 5 » 9 L (mod 11) ook is 2 + FH == 0 (mod 3) en 
24 2 1 (mod 3. Men kan bewijzen dat de deling 
modulo m slechts dan ondubbelzinnig mogelijk is als m 
10 is dit geenszins het geval, 
dear bijvoorbeeld 2x « « 1 (mod 10) geen oplossing heeft, 
terwijl 2x — 4 (mod 10) er twee en 5x == 5 (mod 10) er 
vijf heeft. De oorzaak van deze kwaal is dat 2 50 
(mod 10), reden waarom 2 en 5 nuldelers genoemd 
worden. Nuldeters verknoeien ten duidelijkste de nette 
rekenkundige eigenschappen. De restklassen modulo 10 
vormen een ring, doch geen lichaam. 
Zoals reeds eerder opgemerkt werd, is een lichaam met 
9 elementen gebruikt om de nummers doorelkaar te 
klutsen. 
De restklassen modulo 9 vormen evenmin een hichaam 
als die modulo 10, zo zijn 3 en 6 nuldelers, daar 3 X 6e 
… 0 (mod 9). Aangezien echter 9 een machtis van ecn 
priemgetal moet er een lichaam met 9 elementen be- 
staan. De elementen van dit lichaam kunnen complexe 
ternaire getallen genoemd worden. De motivering voor 
deze naam volet hieronder. 
Er zijn precies negen A getallen van de vorm 
a bi, met a,b == 0, 1, 2. Optelling en baden 
ging van deze getallen En op de gewone manier (dt. 
het lichaam van de complexe getallen of in de ring van jn 
complexe gehele getallen) worden uitgevoerd, maar het 
resultaat moet soms worden teruggebracht in de uit- 
ganesverzameling. Dit kan door zowel het reële als het 
imaginaire deel modulo 3 te reduceren Zodoende 
wordt de som van 1 + Zien 2 + 2i, dus 3 -- 4i, na 
reductie 0 … 11. 
Men kan ook zeggen dat het lichaam van de restklassen 
modulo 3 wordt uitgebreid met een wortel van x* -+ Ì 
O. Nog anders gezegd: de ring van de veeltermen Over 
het liehaam van de restklassen modulo 3, gereduceerd 
modulo de veelterm x? —… 1 is een hichaam met negen 
elementen. De clou is natuurlijk dat x2 + 1 irreducikel 
(d.i. ondeelbaar) 1s iOS 3, of wat op Ee neer- 
Komt, dat Xx? + 1 #£ 0 (mod 3) voor x = 0, L, 2. Dit zou 
niet zo zijn als men modulo 5 Der aangezien 
ef ek 2e A(mod- 5), of tewel js vh 2 
(mod 5). Men had ook hetzelfde gekregen als men de 
complexe getallen van de vorm a + b F2, meta, b = 
0, 1, 2, had genomen. Deze getallen vormen, onder de 
gewone complexe optelling en vermenigvuldiging na 
reductie modulo 3, ook een lichaam met 9 elementen en 
wel in principe hetzelfde lichaam. 
Door nu op de één of andere vaste, doch overigens 
willekeurig te kiezen manier de negen elementen te 
coderen met de cijfers 1, 2, 3, 4, 5,6, 7,8, 9 is het moge- 
lijk om een optelling en een vermenigvuldiging voor deze 
cijfers te definiëren, zodanig dat zij een gesloten reken- 
systeem vormen. In het bijzonder kan men dus lineair 
vergelijkingen opstellen en oplossen. Een transformatie 


ondeelbaar 1s. Voor m 
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bi = _X tic, voor l Si Sn, is omkeerbaar zodra 
Jd 

de determinant | tj | ongelijk O ts (dan laten zich de 
cj's oplossen als de bi's gegeven zijn). Men merke op dat 
0 hier het nulelement van het lichaam voorstelt, d.i. 
0 + Oi (of 0 + O2} met ti de imaginaire eenheid, 
terwijl O nu uiteraard de restklasse van de door drie 
deelbare gehele getallen voorstelt. Het genoemde nul- 
element van het lichaam kan overigens met elk van de 
cijfers | t/m 9 gecodeerd zijn. In het geval van de dupoco 
is de volgende codering toegepast 0 + Ot > 1; | + 
Oi — 2; 2 + Oi > 3; 0 + li — 45 Lt Hi > 552 + 
Îi 6; 0 + 2 7; 1 4 2 8; 2 H- Zi — 9, zodat 
de tabellen voor de optelling en de vermenigvuldiging 
worden 








til 234 5 6 7 8 9 
LI 2 3 4 5 6 7 8 9 
212 3 1 5 6 4 8 9 7 
3 13 1 2 6 4 5 9 7 8 
EE 
5156 d 8 De PAB d 
6 16 A 5 9 JT 8 3 1-2 
717 8 9 1 2 3 4 5.6 
88 DT DA dS  À 
9 19 7 8 3 1 2 6 4 5 
Xl 2 3 4 5 6 7 8 9 
Breede dee dE Kd 
nt SS 5 6 TRG 
Sal 32 A A8 Hd 65 
dt dT A 8 
SII 5 9 6 7 2 8 3 4 
6 11 6 8 9 2 4 5 7 3 
TA 7 4 285 3 DO 6 
8 11 8 6 5 3 7 9 4 2 
Ok OS Rd 5 DI 


Voor het doorelkaar schudden van de nonaire basis- 
nummers Is de volgende transformatie gebruikt: 


bo = 6c1 + 8C6 + 4C7 
bi = 9co J- 6C2 + 5C5 + 3C6 + SC7 
be = Jeo + Ver + 63 + ÂC5 + 96 + 3C7 
ba = Sco + 7c1 + 92 + 6C4 + 6C5 + 97 
Da = 3co + 81 + Tee + 9C3 + 4C5 

bs = 3er + Sca + 7Te3 + ICa + 4c6 

be = 3ce + 8C3 + Tea + IC5 + 4c7 
bz = 9co + 3C3 + 8C4 + C5 + 8C6 

Door substitutie van de nonaire cijfers co... Cz in de 
bovenstaande lineaire veeltermen worden de cijfers 
bo .………. b7 van het versluierde nonaire nummer direct 
gevonden. 


De transformatie is verkregen door negen keer de een- 
voudige schuiftransformatie bo = c1; b1 — ca; be = C3: 
D3 — Ca; ba = C5; bs = Co; be = Cz; bz = beo + 85 + 
4c6 uit te voeren, waarbij optelling en vermenigvuldiging 
„steeds volgens de bovenstaande tabellen, d.i. in het 
lichaam van de complex ternaire getallen, wordt uit- 
gevoerd, 

Uit de laatste vergelijking volgt co = 6-1 b7 — 6-18c5 — 
— 6-14c6 = 5b7 + 25 + Bee —= Sb7 + ba + 8b5, zo- 
als men gemakkelijk narekent, gebruik makend van de 
tabellen en van de vergelijkingen ba — cs en bs = cg. 
Daar bovendien c1 = bo; c2 = bi; c3 — bo; ca —= bg; 


Cs == Dato bs en. Cr = be geldt, -blijkt-dat de 
schuiftransformatie omkeerbaar is. Hetzelfde geldt 
dan voor de negen macht van deze transformatie, 
dt. de klutstransformatie zelf, 

Het nut van de schuiftransformatie is enerzijds dat 
de omkeerbaarheid op een prettige wijze aantoon- 
baar (resp. gegarandeerd) is, maar anderzijds laat 
een dergelijke transformatie, of een macht ervan, 
een gemakkelijke technische realisatie toe. 


ad 3: Zoals reeds is opgemerkt vormen de restklassen 
modulo ll onder de optelling en vermenigvuldiging 
modula LE, een lichaam, daar 1f priem is. Dat 
as en as uit de beide vergelijkingen va: = 0 en 
v2ia: = 0 (mod 11) opgelost kunnen worden, 
volgt het gemakkelijkst door het te doen. Stel 


7 
X = agen y =asenstel A = Za; en 
Le) 
7 
B = J 2tai, dan geldt A + x + y == O en 
0 


B 4 28Xx 4 2y = 0, beide mod IL, iets wat in feite 
overbodig is om op te merken als de optelling en 
vermenigvuldiging in het restklassenlichaam wor- 
den uitgevoerd. Daar dan 28 = 256 = 23 X HI 
+ 3 = Jen dus 2 = 2 Xx 3 = 6 geldt volgt, na 
eliminatie van x, dat 3y = 3A — B of wel, na ver- 
menigvuldiging met 4 (dt. 3-1), dat 12y = y = 
A — 4B en dus x = 4B — 2A geldt. Dit betekent 
dat er altijd voor as en ao restklassen modulo 11 
zijn te vinden zodat de voorwaarden 4 en 5 vervuld 
zijn. Het betekent bepaald niet dat er ook altijd 
twee (decimale) cijfers zijn te vinden die zulks doen, 
aangezien er geen decimaal bestaat die gelijk is 
aan 10 modulo 11. 


ad 4: Uit de beschouwingen ad 3 volgt dat er twee deci- 
malen voor ag en ag zijn te vinden zodra zowel 
xm 10en y 10 (mod 11) geldt. In dat geval zal 
er dus een nummer aca: ... asag zijn dat aan de 
voorwaarden 4 en $ voldoet. Dit verlengde num- 
mer behoeft echter niet tweelingloos te zijn, zelfs 
als van een tweelingloos 8-cijferig nummer wordt 
uitgegaan. Dit is slechts het geval als ook nog 
geldt x Z ar en Xx Á y (mod 11). Hieruit volgt dat 
gemiddeld slechts 9 van de 11 mogelijke waarden 
voor Xx en y aanleiding geven tot een tweelingloze 
uitbreiding van een gegeven tweelingloos 8-cijferig 
nummer, zodanig dat aan de voorwaarden 4 en 5 
is voldaan. De verwachting voor het aantal goede 
1O-cijferige nummers is dus 98(9/11)°, of wel 
28816400. 


Het juiste aantal blijkt 28816215 te zijn. Door de voor- 
waarden 4 en 5 te generaliseren tot va: = s (mod 11) en 
s2ia: = t (mod 11) worden 121 verschillende codes, die 
ongeveer hetzelfde aantal woorden moeten hebben, 
vastgelegd. Het gekozen geval met t = s = 0 is blijk- 
baar niet behept met de meeste codewoorden, daar de 
som 98 moet zijn. Met behulp van recurrente betrek- 
kingen, welke hier niet gegeven zullen worden, kan men 
deze aantallen zonder veel moeite (met een computer) 
uitrekenen. Het blijkt dan dat het geval s = l en t = 0 
de meeste woorden heeft, namelijk 28818214. Achteraf 
bezien zou deze keuze dus bijna 2000 Nederlanders 
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tar en ea ed 
. 


eet endienmnsden Aelst 


meer toelaten, iets wat m verband met de toch al be- 
perkte ruimte misschien niet eens wenselijk is. 


4 Enige deugden van de dupoco 

Het doel van coderen in administratieve processen Is 
meestal, zo niet altijd, verhoging van de efficiëntie. 
Natuurlijke namen vereisen veelal 20 alfabetische posi- 
ties en daarenboven vaak nog extra informatie, zouls de 
geboortedatum. Een S8-cijferig decimaal nummer is 
daarom hoogst efliciënt en voor de Nederlandse be- 


meer van deze cijfers de meest voorkomende fout, 
die wegens eis 1 toch ontdekt zou worden, maar 
voorkomen is beter dan genezen. Dit is misschien 
een goede gelegenheid om op te merken dat het 
soort fouten waartegen de code in de eerste plaats 
moet beschermen de menselijke fouten zijn die 
gedurende de invoerfase van het proces op kunnen 
treden en niet de machinefouten die gedurende de 
overdracht en verwerking kunnen ontstaan. 


volking ook voldoende. Het is echter juist deze efficiëntie ad 4: Deze beide eisen samen garanderen dat elk tweetal 
die de code kwetsbaar maakt voor fouten. De dupoco en___ nummers op tenminste drie plaatsen verschillen. 
met zijn 10 cijfers, 1s vanzelfsprekend minder efficiënt, ad 5 Dit volgt uit het feit dat twee nummers, die op 8 
aangezien slechts l van de 347 mogelijke nummers kad, de 10 plaatsen gelijk Nn; dat noodzakelijker- 
wordt toegelaten. Ontzaggelijk veel lager ligt echter het wijze ook op de beide overige plaatsen moeten zijn. 
percentage dat de familienamen vormen van alle moge- al doin. As CN dan …… … A/s de beide nummers 
lijke combinaties van 20 letters. Bovendien verschillen de voorstellen hie: aten j kkk k met 0 S J <kS9, 
nummers van de dupoco onderling op minstens drie de ndices en ek de cijfers waarvan niet gegeven 
plaatsen, zoals verderop bewezen zal worden. De eigen- Is dal zij gelij k zijn. TE 
namen daarentegen lijken soms gevaarlijk veel op elkaar, Dust Or ke gee es Door zt: en 
iets waar Wolkers en Wolbers van getuigen, om van ras die berde nul modulo 11 zijn, van elkaar af 
naamlopers maar niet te spreken. te trekken, krijgt men a; me Uy ar Tak = 0 
Dit is dan ook de reden waarom de kunstmatige codes, (mod I). Door hetzelfde RE te halen aad xdd; 
ofschoon meer efhiciënt, toch een betere bescherming RS eee 5 Bis ) a an Ee En 
tegen fouten kunnen geven. In dit licht zullen de ver- (mod HĲ. Uit deze vergelijkingen volgt direct dat 
schillende eigenschappen van de code worden be- ai ‘ e (ax me OE AD bk da 
eend jj zf k en 3 z£ k — 10 geldt dat 2k --2i 5£ 0 
(mod 11), zodat dus an — a‘k == O (mod 11) moet 
ad 1: De vaste lengte van de codewoorden geeft be- gelden. Hieruit volgt ax … a’ en in verband met de 
scherming tegen de veel voorkomende fouten van eerste gelijkheid, a; «= a’, zodat de nummers 
het weglaten (of toevoegen) van éEn ol meer cij fers. identiek zijn. 
Het geeft de code ook cen zeker karakter, iets wat De spil van dit bewijs is dat de gewichten uit de 
kan helpen om verwarring met andere codes, met voorwaarde 5, te weten 2î, voor 0 Si £ 9, alle 
een andere lengte, te voorkomen. De beperking tot verschillend zijn modulo 11, zoals in de onder- 
een zuiver decimale code heeft als voordeel dat staande tabel wordt tentoongesteld. 
Invoerapparatuur voor numerieke gegevens ge- 
gebruikt kan worden. Bovendien is het zo dat de OZ de TE CE HD 
gemengde of zuiver alfabetische codes aanleiding 2 249 16 32 6% 128-256: 912 
geven tot meer fouten, juist indien de mens een rol 2 (mod il) 1248 510 9 7 3 6 
SDE bij HEEE onUI he Omkering van deze tabel geeft na herrangschik- 
zuiver alfabetische code zou men aan 7 symbolen f E a 
king van de kolommen: 
voldoende hebben om het Nederlandse volk te ai 
coderen met dezelfde redundantie als de dupoco. k 1 23456789 10 2 (mod 11) 
Het aantal fouten zou echter veel groter zijn, zodat lo(k) O1 8249736 S i 
een hogere redundantie nodig zou zijn om deze 
fouten te detecteren, waardoor de code weer lager Dit is de tabel van de logarithme met het grondtal 
zou worden (zeg 8 à 9 symbolen). De winst van 2, van de restklassen modulo 11. Deze logarithme 
L of mogelijk 2 symbolen per woord zou dus gaan zal om verwarring te voorkomen met lo worden 
ten koste van meer fouten, die weliswaar automa- aangeduid. Men merke op dat in de vergelijking 
tisch ontdekt zouden worden maar toch ongewenst lo (a Xx b) = lola) + lo(b) het product modulo 11 
zijn. genomen wordt, maar de som van de logarithme 
ad 2: Deze eis (ao #0) is een logisch gevolg van de is modulo 10 te interpreteren. De functie lo geeft 
eerste eis, daar veel apparatuur, die met een vaste dan ook een isomorfie tussen de vermenigvuldig- 
woordlengte werkt, automatisch de kortere groep van de 10 elementen ongelijk O van het li- 
woorden van links af met nullen aanvult, zodat het chaam van de restklassen modulo tl en de 
verschil tussen bijvoorbeeld 00021 en 21 verloren (cyclische) groep van de optelling modulo 10. 
gaat. Bovendien hebben veel mensen de neiging Omdat elk tweetal nummers op minstens drie 
om nullen aan het begin van een nummer weg te plaatsen verschillen, wordt de code een minimum 
laten, mogelijk omdat men op school geen reken- afstand drie code genoemd. Deze eigenschap geeft 
kunde met een vaste woordlengte geleerd heeft. de mogelijkheid om fouten in één cijfer te corri- 
geren. In de laatste paragraaf wordt verteld hoe 
ad 3: Deze voorwaarde (a: zE ar-1) is een poging om de dat in zijn werk gaat. 
brokkenmakers onder de codewoorden uit te 
sluiten. De ervaring heeft geleerd, dat twee of meer ad 6: De meeste codes worden ontworpen voor een 
gelijke cijfers naast elkaar vaak aanleiding tot groeiende populatie. De codewoorden worden 
fouten geven. Weliswaar is het weglaten van één of aan de leden van zo’n populatie in een zekere 
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volgorde uitgereikt. Meestal ts dit de lexicogra- 
fische volgorde. Het voordeel hiervan is dat het 
reeds gebruikte deel van de code onder controle is, 
zodat fouten die tot nog niet uitgereikte nummers 
leiden automatisch ontdekt kunnen worden tijdens 
de invoerfase, in plaats van tijdens de verwerking 
door het zoeken van een niet bestaand gegeven 
(record). Het nadeel van die volgorde is dat 
nummers van een aaneengesloten serie in het alge- 
meen aan de linkerkant gelijk zijn, waardoor 
fouten in de rechterhelft niet bedoelde nummers 
van dezelfde serie geven. Een (pseudo) aselecte 
volgorde van uitreiking geeft een betere verdeling 
van de serie of van het gehele gebruikte deel over 
de coderuimte en daardoor een betere fout- 
bescherming. 

Als een omkeerbare transformatie de aselecte 
volgorde bepaalt dan is het gebruikte deel van de 
code evenzeer onder controle als bij de lexico- 
grafische uitreiking. 

Tenslotte schijnt er een politiek voordeel te schui- 
len in de chaotische volgorde, daar er dan geen 
eenvoudige methode is om uit het nummer con- 
clusies te trekken over de plaats en het tijdstip van 
afgifte. 


5 _Foutdetectie met de dupoco 

Een fout in een codewoord zal ontdekt worden als het 
verminkte woord geen betekenis geeft, hetzij op zichzelf, 
hetzij in de context. Een woord dat geen betekenis heeft 
is ongebruikt, zodat voor foutdetectie altijd redundantie 
nodig is. De grondgedachte van een foutdetecterende 
code is het dusdanig aanbrengen van de redundantie 
dat de kans dat door een fout in een gebruikt (zinvol) 
codewoord er een niet gebruikt (zinloos) codewoord 
ontstaat zo groot mogelijk is. Het geheim van een goede 
code is dat de (toegelaten) codewoorden als het ware 
gespreid zijn over de ruimte van alle mogelijke woor- 
den. Afstand tussen twee nummers is het aantal fouten 
dat gemaakt moet worden om de nummers in elkaar over 
te voeren. Dit is ten duidelijkste afhankelijkheid van 
wat men een fout wenst te noemen. Zo kan een ver- 
wisseling van twee ongelijke cijfers opgevat worden als 
één of als twee fouten, iets wat van het grootste belang 
is voor het ontwerp van de code. Er zijn zelfs auteurs 
die de overgang van een 6 naar een 7 of een 5 als één 
fout opvatten, maar de overgang van een 6 naar een 8 
als twee fouten. De bovenbedoelde minimum afstand 3 is 
t.o.v. de zogenaamde onbeperkte enkelvoudige fouten. 
Dit zijn fouten in één der cijfers waarbij elk cijfer in elk 
ander cijfer over kan gaan. 

Het is goed dat men zich realiseert dat er bij het op- 
treden van een fout drie gevallen kunnen worden onder- 
scheiden. De drie gevallen corresponderen met de drie 
soorten woorden, te weten cijfercombinaties die niet tot 
de code behoren, d.w.z. die niet voldoen aan de voor- 
waarden 1 tot 5 in het geval van de dupoco. Ten tweede 
nummers die wel aan alle eisen voldoen (dus syntactisch 
juist zijn), maar die niet gebruikt zijn in de toepassing in 
questie, d.w.z. die niet uitgereikt zijn aan een bevolkings- 
lid in het geval van de dupoco. Ten derde die nummers 
die aan de eisen voldoen en die ook zijn gebruikt voor 
het coderen van een bevolkingslid. De gevallen zijn 
derhalve: 


! Het foutieve woord behoort niet tot de code (is dus 
syntactisch onjuist) en is dus een onnet woord en 
valt als zodanig direct door de mand. 


h 


Het foutieve woord behoort weliswaar tot de code, 
is dus netjes, maar het is ongebruikelijk in de con- 
text doordat het (nog) niet uitgereikt is. Ook deze 
fouten worden, al dan niet direct, ontdekt. Zij zijn 
hinderlijk doch ongevaarlijk. 


Het foutieve woord is een net woord, dat behoort 
bij een ander, niet bedoeld, lid van de populatie. 
Dit soort fouten is gevaarlijk, daar zij aanleiding 
kunnen geven tot verkeerde opdrachten e.d. 
Dergelijke fouten worden veelal, met schade en 
schande, buiten het systeem ontdekt, bijvoorbeeld 
doordat Oma een oproep krijgt voor de militaire 
dienst of doordat de verkeerde patiënt geopereerd 
wordt. De lezer verzinne zo mogelijk zelf andere 
voorbeelden. 


ke 


Het laatste soort fouten is beslist onvermijdelijk zodra er 
meer dan één toegelaten codewoord nodig is, het is 
immers juist de keuzevrijheid die fouten mogelijk maakt. 
De opzet van de dupoco is zo dat fouten van de eerste en 
de tweede soort automatisch in de invoerfase ontdekt 
kunnen worden, hetzij met een algorithme in een 
computer, hetzij met een speciaal controle-apparaal 
gekoppeld aan de invoerapparatuur. De keuze tussen die 
mogelijkheden hangt af van het totale systeemontwerp. 
Er is nagenoeg niets bekend over de fouten die men bij de 
dupoco kan verwachten. De code is ontworpen in de 
veronderstelling, dat er geen zeer groot verschi zal zijn 
met de fouten die men tot nu toe in allerlei administra- 
ties heeft opgemerkt (4). 

Dit foutpatroon is ruwweg als volgt: 20 % cijfers ver- 
geten of toegevoegd; 60 % één cijfer fout; 15 % dubbele 
fouten, waarvan ongeveer 90% verwisselingen zijn; 5 % 
meervoudige en random fouten. Bij random fouten lijkt 
het foutieve nummer in het geheel niet op het bedoelde 
nummer, zij het dat er vaak een semantisch verband 
tussen de nummers kan bestaan doordat bijvoorbeeld 
het goede nummer het gironummer en het foute num- 
mer het telefoonnummer van dezelfde persoon is. Het is 
redelijk om te verwachten, dat het percentage random 
fouten bij de dupoco lager zal liggen dan bij een giro of 
bank. Het percentage echte drie- of meervoudige fouten 
is meestal zeer gering, zeg minder dan Ì %. 

Er is dan ook nog een onbekend percentage fouten 
waarbij per ongeluk expres een niet bedoeld nummer cor- 
rect wordt ingevoerd, zoals bij girale opdrachten voor 
kan komen als de nummers van twee begunstigden door 
een rekeninghouder zelf verwisseld worden. Dit soort 
fouten is uiteraard immuun tegen elke code, hoe redun- 
dant ook. 

Het zal duidelijk zijn, dat er bij een minimum afstand 
drie code tenminste drie fouten nodig zijn in een code- 
woord om een fout van de derde soort te geven. Hieruit 
volgt dat alle enkelvoudige en alle dubbele fouten dus 
zeker in de eerste categorie vallen en dus ontdekt zullen 
worden. Tevens zal duidelijk zijn dat een enkelvoudige 
fout een woord geeft dat van het goede codewoord een 
afstand 1 heeft en dus van elk ander goed codewoord 
minstens een afstand 2. Hierdoor kan in principe het 
bedoelde codewoord teruggevonden worden. Alleen als 
er meer dan 1 fout is gemaakt zal het foute woord verder 
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van het bedoelde aldwalen en mogelijk een ander, niet 
bedoeld, codewoord Benaderen, resp. raken. In het laat- 
ste geval ontstaat een Fout van de derde categorie, terwijl 
in het geval dat een (niet bedoeld) codewoord tot op een 
afstand 1 is benaderd, een automatisch wtgevoerde cor- 
rectie er triomfantelijk een fout bij zal maken. 
Weliswaar kan het feit dat er gecorrigeerd is worden 
wangegeven, zodat er achteraf nog andere semanusche 
controles uitgevoerd kunnen worden, doch het is een 
voordeel als de code er op berekend 1s deze gevallen te 
beperken. Dit is bij de dupoco in ruime mate het geval, 
zoals verderop uitvoerig uit de doeken gedaan zul wor- 
den. 


Voor het ontdekken van de fouten van de tweede soort 
is het nodig om het gebied van de nonaire basisnummers 
corresponderend met de gebruikte nummers te kennen. 
Bij het afgeven van de nummers in eerste aanleg is het 
zelfs mogelijk om per (kleine) serie dit gebied te ont- 
houden. Een dergelijk gebied 1s bepaald door twee no- 
naire nummers, rr en rz welke het grootste en kleinste 
nummer van dat gebied voorstellen. 

Het detectieproces 1s recht-toe-rechtaan, men behoeft 
slechts een aantal testen, corresponderend met de voor- 
waarden | t/m 6, uit te voeren. Voor een computer- 
programma is de volgorde van uitvoering in wezen niet 
ter zake doende. zij het dat men een zekere tijdwinst kan 
bereiken door de testen die gemiddeld de meeste fouten 
vangen het eerst te doen. In een speciaal controlc- 
apparaat, zoals ontworpen voor de dupoco, verdwijnt 
dit probleem voor een deel, daar er dan allerlei testen 
parallel worden gedaan. 


De testen zijn: 
| Is het aantal karakters gelijk aan 10 en zijn het alle 
deemmalen? 


2 Isheteerstecijter ongelijk 0? 
3 Zijn alle naast elkaar voorkomende cijfers ongelijk 
«aan elkaar? 
9 
4 Is Ò ai == 0 (mod 11)? 
nk 
Ö 
5 Is À Jia: =O (mod 11)? 
nes) 


6 Ligt het nonaire basisnummer, behorend bij het 
aangeboden decimale nummer in het gegeven ge- 
bied? 


Van al deze testen behoeft wellicht alleen de laatste 
toelichting. Het nonaire basisnummer kan als volgt 
teruggevonden worden: Laat «oan “du het gegeven 
decimale nummer zijn. Door de verschillen ar -— ui-1, 
met 0 Z1 Z Jena-: = 0, modulo 10 te bepalen wordt 
het versluierde nonaire nummer bob: ... bs gevonden. 
Dus b; = a: — ai-1 (mod IOjen l £ b; £ 9. 


De laatste ongelijkheden gelden in de veronderstelling 
dat de testen 2 en 3 in orde waren, anders is test zes 
overbodig. Ontsluieren betekent dat de 8 klutstrans- 
formatie-vergelijkingen van paragraaf 3 naar Co, 
C1, ..… Cr moeten worden opgelost. Door de transfor- 
matiematrix in het lichaam der complex ternaire getallen 
te inverteren wordt de volgende inverse transformatie 
gevonden: 


Co bi 6b2 + 4b3 +4 9bá - bs t- 7b5 
Cy 5b4 i Do ee 6b: zee 44 -j 5bs }- 3b5 

Cu Sb, TE Ds jr 6b te Abs, -j- 5 bs ir 3b; 
Ci S bi ea Sb ie bi -i- St 5 ef 5b; 
Ca bu Sb; + 5b4 

Cn bi: Sb» > Sb4 

CC Db» EE 8 bz 5 Sb, 

Sea bs —… Sb 1 Sba 


Men kan gemakkelijk door substitutie de juistheid hier- 
van controleren. Gemakkelijk betekent bepaald niet dat 
het weinig uydrovend is, iets wat ook beslist niet door de 
commissie gewenstwerd. De lezer oordele zelf in hoeverre 
de procedure ongeschikt is voor handbewerking. 

Hetzelfde resultaat kan verkregen worden door negen 
keer de inverse schuiftransformatie co ==: Sb: + ba + 


PB En hts regen Det er De bats se bi 
Ca se Di bs uit te voeren. Het aldus gevonden 


nonaire basisnummer moet dan tussen rj en re in liggen. 
Als alle testen goed uitvallen dan is er geen fout ont- 
dekt. Meestal zal dit zijn omdat het nummer goed is, 
soms echter zal het nummer toch fout (d.w.z. niet be- 
bedoeld) zijn. Dit zal op grond van de bovengenoemde 
verwachtng van het foutpatroon, slechts in 65 van de 
muljoen fouten optreden. Hierbij wordt er van uitgegaan 
dat 13 miljoen nummers in gebruik zijn voor het Neder- 
landse volk, zodat de zesde test altijd nog 45 % 
(13000000 / 28816215) van de willekeurige fouten ont- 
dekt. Neemt men aan dat ca. 1 % van de mutaties met 
een fout nummer is behept, dan zou dit neerkomen op 
65 onontdekte fouten op de 100 miljoen mutaties. Bij de 
invoering van het nummer kan dit aanzienlijk verbeterd 
worden door de nummers in kleine (chaotische) series 
uit te geven, waardoor de zesde test veel effectiever 
wordt. Bij een serie van een miljoen zou weer een factor 
13 gewonnen zijn. Een zuiver random code, gebruikt 
met dezelfde redundantie van 1 op 769 (10! / (13.105) ), 


zou 20 keer zoveel fouten laten ontsnappen. Facultatief 


kan, indien een fout is geconstateerd, een correctie on- 
dernomen worden. Dit gebeurt in de veronderstelling 
dat er één cijfer fout is, het meest waarschijnlijke geval. 
Is deze veronderstelling juist dan wordt er goed gecorri- 
geerd, zo niet dan wordt er een fout bijgemaakt. 

Zoals reeds opgemerkt werd, is het dus van belang om te 
ontdekken of dit het geval is. Als test 1 het nummer 
al wijst is het een duidelijke zaak. 


Aan het resultaat van de testen 2 en 3 kan ook wel iets 
gezien worden, nl. als er teveel gelijke buurcijfers voor- 
komen is een enkelvoudige fout uitgesloten. Het is 
echter praktischer om achteraf het gecorrigeerde 
nummer weer aan deze testen te onderwerpen. Hiermee 
wordt hetzelfde resultaat bereikt, men zou één correctie- 
slag kunnen besparen ten Koste van een minder een- 
voudige vorm voor de testen 2 en 3. Overigens moet het 
gecorrigeerde nummer natuurlijk toch nog opnieuw op 
tweelingen getest worden. Anders ligt het met de testen 
4en 5. 

De beide controlevergelijkingen zijn zo gekozen, dat een 
enkelvoudige fout altijd beide vergelijkingen onklaar 
maakt. Op zichzelf zou dit 20/121 van de meervoudige 
fouten signaleren, maar doordat de vergelijking van 
voorwaarde 4 symmetrisch is in de cijfers, zullen alle 
verwisselingsfouten deze intakt laten. Alvorens met deze 
beschouwingen voort te gaan is het wenselijk om eerst de 
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correctie procedure uiteen te zeuen. Laat uoui ... àn 
het te corrigeren nummer zijn en laat het cijfer a;, met 
O0 Zj £9 het foute cijfer zijn, waarvan de juiste waarde 
O 
a’;szij. Erzaldusgelden: & a: = A 0 (mod lI) en 
i= 0 


9) 

X Zia: = B #0 (mod |I), is immers A of B nul 

iS, | 

modulo Lt dan is het duidelijk dat er geen enkelvoudige 

fout gemaakt kan zijn en dan wordt er niets onder- 

nomen wat toch mis is. Daar het correcte nummer aan 

de voorwaarden 4 en 5 voldoet, volst dat A = a; — a’; 

(mod Il en B = U (aj — aj) (mod 11) waaruit de rela- 

tie B —= 2iA (mod |H) ontspruit. Dit is, door het nemen 

van de duale logarithme modulo 11, terug te brengen 

tot j = lo(B) — lo(A) (mod 10), waardoor j bepaald is 

als één der waarden O t/m 9. De juiste waarde van a; 

volgt dan uit a’; = a; — A (mod 11). Dit kan alleen de 

uitkomst 10 geven als er geen enkelvoudige fout ge- 

maakt was. Mocht er dus wel 10 uitkomen dan blijkt 

daardoor de onverbeterbaarheid van het nummer. Dit 

kan ook nog achteraf blijken wanneer het verbeterde 

nummer niet door de testen 2, 3 en 6 komt. 

Een nummer wordt derhalve niet gecorrigeerd als: 

1 Het aantal cijfers niet 10 is. 

2 va: = 0 (mod 11), dit gebeurt als er van een ver- 
wisselingsfout gemaakt is. 

5 v2ia: = 0 (mod 11), dit gebeurt bij toeval (ca. 9 7%) 
bij meervoudige fouten. 

4 _ Als de correctieprocedure een waarde 10 modulo {1 
aangeeft voor het verbeterde cijfer. 

5 Als het gecorrigeerde nummer niet tweelingloos 
blijkt te zijn. 


6 Als het nonaire basisnummer, behorend bij het ge- 
corrigeerde decimale nummer niet in het gegeven 
nonaire gebied ligt. 


De verbeteringsinrichting geeft naar verwacht wordt in 
ongeveer 0,1 % van de verbeterde gevallen een verkeerde 
uitkomst. In ongeveer 40 % van de gevallen zal de fout 
onverbeterbaar gesignaleerd worden, de helft van deze 
gevallen betreft fouten in de lengte van het nummer. 
Voor ingewijden zij opgemerkt dat een perfecte fout- 
corrigerende code nooit de aardige eigenschap zou 
kunnen hebben van het niet (verkeerd) corrigeren van de 
verwisselingsfouten. 

Het is mogelijk om een controle-apparaat te bouwen dat 
de fouten automatisch detecteert en desgewenst corri- 
geert zo dit mogelijk is. De details van de constructie 
worden bij deze gelegenheid niet besproken, hoewel er 
enige niet-triviale kunstgrepen bij betrokken zijn. 
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DE VASTLEGGING VAN GEGEVENS BĲ DE 
AUTOMATISCHE INFORMATIEVERWERKING VOOR DE 
MIDDELGROTE EN KLEINE ONDERNEMING" 


door prof. A. J. van t Klooster 


Het is een verheugend verschijnsel, dat in het afgelopen 
jaar de automatisering in het algemeen en de mogelijk- 
heden voor het middelgrote en kleine bedrijf in het bij- 
zonder in de pers de nodige aandacht heeft gekregen, 
Enerzijds is deze gericht op het gebruik maken van 
computersystemen in eigen beheer, hetgeen mede door 
de ontwikkeling van kleine apparatuur ruimere moge- 
lijkheden is gaan bieden en anderzijds op de ontwikke- 
ling van service-mogelijkheden. Het is begrijpelijk, dat 
de moderne ontwikkeling van het gebruik van com- 


* Uit: Het Financieel Dagblad dd. 5 maart 1970. 


„ 


puters op afstand met behulp van eenvoudige in- en 
uitvoerapparatuur (terminals bij datatransmissie) veel 
aandacht heeft gekregen. 

In Nederland zijn reeds toepassingen gerealiseerd, waar- 
bij een groot aantal gebruikers met behulp van schrijf- 
machines, beeldschermen e.d. onmiddellijk toegang 
hebben tot een elders opgesteld groot computersysteem 
(time sharing). Bijzonder aantrekkelijk is daarbij, dat 
na de intoetsing van de variable gegevens op de schrijf- 
machine, de resultaten van de verwerking vrijwel on- 
vertraagd op dezelfde schrijfmachine kunnen worden 
afgedrukt of op een beeldscherm worden geprojecteerd. 
De toepassingsmogelijkheden richten zich echter nog 
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